Nash Equilibrium and Welfare Optimality
نویسنده
چکیده
If A is a set of social alternatives, a social choice rule (SCR) assigns a subset of A to each potential profile of individuals’ preferences over A, where the subset is interpreted as the set of ‘‘welfare optima’’. A game form (or ‘‘mechanism’’) implements the social choice rule if, for any potential profile of preferences, (i) any welfare optimum can arise as a Nash equilibrium of the game form (implying, in particular, that a Nash equilibrium exists) and, (ii) all Nash equilibria are welfare optimal. The main result of this paper establishes that any SCR that satisfies two properties—monotonicity and no veto power—can be implemented by a game form if there are three or more individuals. The proof is constructive.
منابع مشابه
Price differentiation and control in the Kelly mechanism
The design and implementation of resource allocation and pricing for computing and network resources are crucial for system and user performance. Among various designing objectives, we target on maximizing the social welfare, i.e., the summation of all user utilities. The challenge comes from the fact that users are autonomous and their utilities are unknown to the system designer. Under the Ke...
متن کاملNash equilibrium strategy in the deregulated power industry and comparing its lost welfare with Iran wholesale electricity market
With the increasing use of different types of auctions in market designing, modeling of participants’ behaviors to evaluate the market structure is one of the main discussions in the studies related to the deregulated power industries. In this article, we apply an approach of the optimal bidding behavior to the Iran wholesale electricity market as a restructured electric power industry and mode...
متن کاملPrice of Pareto Optimality in Hedonic Games
Price of Anarchy measures the welfare loss caused by selfish behavior: it is defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash equilibrium. A similar measure can be derived for other classes of stable outcomes. In this paper, we argue that Pareto optimality can be seen as a notion of stability, and introduce the concept of Price of Pareto Optimality: t...
متن کاملApproximate Nash Equilibria with Near Optimal Social Welfare
It is known that Nash equilibria and approximate Nash equilibria not necessarily optimize social optima of bimatrix games. In this paper, we show that for every fixed ε > 0, every bimatrix game (with values in [0, 1]) has an ε-approximate Nash equilibrium with the total payoff of the players at least a constant factor, (1 − √ 1− ε), of the optimum. Furthermore, our result can be made algorithmi...
متن کاملMixed Strategies in Games of Capacity Manipulation in Hospital-Intern Markets
We investigate games of capacity manipulation in hospital-intern markets as proposed by Konishi and Ünver (Soc Choice Welfare, in press). While Konishi and Ünver (Soc Choice Welfare, in press) show that there may not exist a pure-strategy Nash equilibrium in general, there exists a mixed-strategy Nash equilibrium in such a game. We show that every hospital weakly prefers a Nash equilibrium to a...
متن کامل